package com.gwcloud.leetcode.hot100;

/**
 *
 * @copyright ganwei
 * @project coffeejava
 * @date 2020年4月29日
 * @author ganwei
 * @desc 136. 只出现一次的数字
 *
 */
public class Leetcode0136 {
	/**
	 * 解题思路-暴力异或 1.两个相同的数异或得0 2.某数与0的异或等于某数
	 */
	public static int singleNumber(int[] nums) {
		int res = 0;
		for (int n : nums) {
			res ^= n;
		}
		return res;
	}

	public static void main(String args[]) {
		int[] nums = { 4, 1, 2, 1, 2 };
		System.out.println(singleNumber(nums));
	}

}
